#include <iostream>
#include <string>
#include <cctype>

using namespace std;

// 将字符转换为对应的数值
int charToValue(char c) {
    if (isdigit(c)) return c - '0';
    return tolower(c) - 'a' + 10;
}

// 将字符串表示的B进制数转换为十进制并计算各位和
int sumOfDigitsInBaseB(const string& nStr, int B) {
    int sum = 0;
    for (char c : nStr) {
        int val = charToValue(c);
        sum += val;
    }
    return sum;
}

// 将数值转换为对应的字符表示
char valueToChar(int val) {
    if (val < 10) return '0' + val;
    return 'a' + val - 10;
}

int main() {
    int t;
    cin >> t;
    
    while (t--) {
        int B;
        string N;
        cin >> B >> N;

        int sum = sumOfDigitsInBaseB(N, B);

        // 计算校验码
        int mod = (B - 1);
        int checkDigit = (mod - (sum % mod)) % mod;  // 处理恰好整除的情况（结果为0）

        // 输出校验码
        cout << valueToChar(checkDigit) << endl;
    }

    return 0;
}